<!DOCTYPE html>
<html lang="zh-CN">





<head>
  <meta charset="UTF-8">
  <link rel="apple-touch-icon" sizes="76x76" href="/michuanblog/img/favicon.png">
  <link rel="icon" type="image/png" href="/michuanblog/img/favicon.png">
  <meta name="viewport"
        content="width=device-width, initial-scale=1.0, maximum-scale=1.0, user-scalable=no, shrink-to-fit=no">
  <meta http-equiv="x-ua-compatible" content="ie=edge">
  
  <meta name="theme-color" content="#2f4154">
  <meta name="description" content="Coding">
  <meta name="author" content="胡晗">
  <meta name="keywords" content="">
  <title>lcci_content - 胡晗&#39;s Blog</title>

  <link  rel="stylesheet" href="https://cdn.staticfile.org/twitter-bootstrap/4.4.1/css/bootstrap.min.css" />


  <link  rel="stylesheet" href="https://cdn.staticfile.org/github-markdown-css/4.0.0/github-markdown.min.css" />
  <link  rel="stylesheet" href="/michuanblog/lib/hint/hint.min.css" />

  
    <link  rel="stylesheet" href="https://cdn.staticfile.org/highlight.js/10.0.0/styles/github-gist.min.css" />
  

  


<!-- 主题依赖的图标库，不要自行修改 -->

<link rel="stylesheet" href="//at.alicdn.com/t/font_1749284_yg9cfy8wd6.css">



<link rel="stylesheet" href="//at.alicdn.com/t/font_1736178_pjno9b9zyxs.css">


<link  rel="stylesheet" href="/michuanblog/css/main.css" />

<!-- 自定义样式保持在最底部 -->


  <script  src="/michuanblog/js/utils.js" ></script>
<meta name="generator" content="Hexo 4.2.1"></head>


<body>
  <header style="height: 70vh;">
    <nav id="navbar" class="navbar fixed-top  navbar-expand-lg navbar-dark scrolling-navbar">
  <div class="container">
    <a class="navbar-brand"
       href="/michuanblog/">&nbsp;<strong>MiChuan</strong>&nbsp;</a>

    <button id="navbar-toggler-btn" class="navbar-toggler" type="button" data-toggle="collapse"
            data-target="#navbarSupportedContent"
            aria-controls="navbarSupportedContent" aria-expanded="false" aria-label="Toggle navigation">
      <div class="animated-icon"><span></span><span></span><span></span></div>
    </button>

    <!-- Collapsible content -->
    <div class="collapse navbar-collapse" id="navbarSupportedContent">
      <ul class="navbar-nav ml-auto text-center">
        
          
          
          
          
            <li class="nav-item">
              <a class="nav-link" href="/michuanblog/">
                <i class="iconfont icon-home-fill"></i>
                首页
              </a>
            </li>
          
        
          
          
          
          
            <li class="nav-item">
              <a class="nav-link" href="/michuanblog/archives/">
                <i class="iconfont icon-archive-fill"></i>
                归档
              </a>
            </li>
          
        
          
          
          
          
            <li class="nav-item">
              <a class="nav-link" href="/michuanblog/categories/">
                <i class="iconfont icon-category-fill"></i>
                分类
              </a>
            </li>
          
        
          
          
          
          
            <li class="nav-item">
              <a class="nav-link" href="/michuanblog/tags/">
                <i class="iconfont icon-tags-fill"></i>
                标签
              </a>
            </li>
          
        
          
          
          
          
            <li class="nav-item">
              <a class="nav-link" href="/michuanblog/about/">
                <i class="iconfont icon-user-fill"></i>
                关于
              </a>
            </li>
          
        
        
          <li class="nav-item" id="search-btn">
            <a class="nav-link" data-toggle="modal" data-target="#modalSearch">&nbsp;&nbsp;<i
                class="iconfont icon-search"></i>&nbsp;&nbsp;</a>
          </li>
        
      </ul>
    </div>
  </div>
</nav>

    <div class="view intro-2" id="background" parallax=true
         style="background: url('/michuanblog/img/default.png') no-repeat center center;
           background-size: cover;">
      <div class="full-bg-img">
        <div class="mask flex-center" style="background-color: rgba(0, 0, 0, 0.3)">
          <div class="container text-center white-text fadeInUp">
            <span class="h2" id="subtitle">
              
            </span>

            
              
  <div class="mt-3 post-meta">
    <i class="iconfont icon-date-fill" aria-hidden="true"></i>
    <time datetime="2020-09-05 13:52">
      2020年9月5日 下午
    </time>
  </div>


<div class="mt-1">
  
    
    <span class="post-meta mr-2">
      <i class="iconfont icon-chart"></i>
      1.3k 字
    </span>
  

  
    
    <span class="post-meta mr-2">
      <i class="iconfont icon-clock-fill"></i>
      
      
      15
       分钟
    </span>
  

  
  
</div>

            
          </div>

          
        </div>
      </div>
    </div>
  </header>

  <main>
    
      

<div class="container-fluid">
  <div class="row">
    <div class="d-none d-lg-block col-lg-2"></div>
    <div class="col-lg-8 nopadding-md">
      <div class="container nopadding-md" id="board-ctn">
        <div class="py-5" id="board">
          <div class="post-content mx-auto" id="post">
            
            <article class="markdown-body">
              <h2 id="程序员面试金典——LeetCode版"><a href="#程序员面试金典——LeetCode版" class="headerlink" title="程序员面试金典——LeetCode版"></a>程序员面试金典——LeetCode版</h2><h3 id="题目类型"><a href="#题目类型" class="headerlink" title="题目类型"></a>题目类型</h3><div class="table-container">
<table>
<thead>
<tr>
<th>章节</th>
<th>类型</th>
</tr>
</thead>
<tbody>
<tr>
<td>1</td>
<td>字符串</td>
</tr>
<tr>
<td>2</td>
<td>链表</td>
</tr>
<tr>
<td>3</td>
<td>栈与队列</td>
</tr>
<tr>
<td>4</td>
<td>树与图</td>
</tr>
<tr>
<td>5</td>
<td>位操作</td>
</tr>
<tr>
<td>8</td>
<td>递归和动态规划</td>
</tr>
<tr>
<td>10</td>
<td>数组</td>
</tr>
<tr>
<td>16</td>
<td>智力题</td>
</tr>
<tr>
<td>17</td>
<td>难题</td>
</tr>
</tbody>
</table>
</div>
<p><strong>加粗</strong>    代表题目难度大，没有思路</p>
<p><strong><em>斜体</em></strong>    代表题目不会在面试出现</p>
<h3 id="简单题-37道"><a href="#简单题-37道" class="headerlink" title="简单题-37道"></a>简单题-37道</h3><div class="table-container">
<table>
<thead>
<tr>
<th>题号</th>
<th>题目</th>
<th>解法</th>
</tr>
</thead>
<tbody>
<tr>
<td>0101</td>
<td>判断字符是否唯一</td>
<td>位运算,set</td>
</tr>
<tr>
<td>0102</td>
<td>判断两个字符串字符是否相同</td>
<td>128位int数组</td>
</tr>
<tr>
<td>0103</td>
<td>替换空格</td>
<td>遍历</td>
</tr>
<tr>
<td>0104</td>
<td>回文字符串</td>
<td>bitset</td>
</tr>
<tr>
<td>0106</td>
<td>字符串压缩</td>
<td>遍历</td>
</tr>
<tr>
<td>0109</td>
<td>判断两个字符串元素是否相同</td>
<td>求和</td>
</tr>
<tr>
<td>0201</td>
<td>移除重复节点</td>
<td>set,hashmap</td>
</tr>
<tr>
<td>0202</td>
<td>倒数第K个节点值</td>
<td>快慢指针</td>
</tr>
<tr>
<td>0203</td>
<td>删除中间节点</td>
<td>快慢指针</td>
</tr>
<tr>
<td>0206</td>
<td>回文链表</td>
<td>快慢指针求中点+翻转前半段</td>
</tr>
<tr>
<td>0207</td>
<td>链表相交</td>
<td>双指针+同步</td>
</tr>
<tr>
<td>0301</td>
<td>一个数组实现三个栈</td>
<td>三top指针</td>
</tr>
<tr>
<td>0302</td>
<td>包含min函数的栈</td>
<td>辅助栈</td>
</tr>
<tr>
<td>0304</td>
<td>两个栈模拟队列</td>
<td>push,pop,top,empty</td>
</tr>
<tr>
<td>0306</td>
<td>双队列</td>
<td>队列的操作</td>
</tr>
<tr>
<td>0402</td>
<td>最小高度二叉搜索树</td>
<td>二分+递归</td>
</tr>
<tr>
<td>0404</td>
<td>检查平衡二叉树平衡</td>
<td>子结构递归</td>
</tr>
<tr>
<td>0501</td>
<td>一个整数bit插入另一整数</td>
<td>位运算</td>
</tr>
<tr>
<td><strong>0503</strong></td>
<td><strong>翻转一位求最长1序列</strong></td>
<td>统计0左右1</td>
</tr>
<tr>
<td>0506</td>
<td>求两个整数二进制不同位数</td>
<td>n&amp;n-1</td>
</tr>
<tr>
<td>0507</td>
<td>交换整数二进制奇数偶数位</td>
<td>位运算</td>
</tr>
<tr>
<td>0801</td>
<td>上台阶</td>
<td>斐波拉契变形</td>
</tr>
<tr>
<td>0803</td>
<td>索引值等于数组元素值</td>
<td>遍历+二分</td>
</tr>
<tr>
<td>0806</td>
<td>汉诺塔</td>
<td>递归</td>
</tr>
<tr>
<td><strong>0810</strong></td>
<td><strong>颜色填充</strong></td>
<td>BFS+recur</td>
</tr>
<tr>
<td>1001</td>
<td>合并排序数组</td>
<td>尾部遍历</td>
</tr>
<tr>
<td>1005</td>
<td>稀疏字符串数组查找</td>
<td>二分</td>
</tr>
<tr>
<td>1605</td>
<td>阶乘尾数</td>
<td>求5的倍数数目</td>
</tr>
<tr>
<td>1607</td>
<td>两个数中最大</td>
<td>数学公式</td>
</tr>
<tr>
<td><strong>1611</strong></td>
<td><strong>k个长度s和l板子拼长板</strong></td>
<td>排列</td>
</tr>
<tr>
<td>1615</td>
<td>求两个排列相同位置相同元素和不同位置相同元素</td>
<td>hashmap</td>
</tr>
<tr>
<td><strong>1617</strong></td>
<td><strong>连续子数组最大和</strong></td>
<td>分治</td>
</tr>
<tr>
<td>1701</td>
<td>不用算数运算做加法</td>
<td>&amp;^</td>
</tr>
<tr>
<td>1704</td>
<td>1~n中缺失的数字</td>
<td>等差求和</td>
</tr>
<tr>
<td>1710</td>
<td>数字在数组中频数大于数组一半</td>
<td>正负抵消,map</td>
</tr>
<tr>
<td><strong>1712</strong></td>
<td><strong>二叉搜索树转单链表</strong></td>
<td>中序遍历</td>
</tr>
<tr>
<td><strong>1716</strong></td>
<td><strong>数组中不相邻数字最大和</strong></td>
<td>动态规划</td>
</tr>
</tbody>
</table>
</div>
<h3 id="中等题——61道"><a href="#中等题——61道" class="headerlink" title="中等题——61道"></a>中等题——61道</h3><div class="table-container">
<table>
<thead>
<tr>
<th>题号</th>
<th>题目</th>
<th>解法</th>
</tr>
</thead>
<tbody>
<tr>
<td>0105</td>
<td>两字符串是否至多相差一字符</td>
<td>双指针+头尾遍历</td>
</tr>
<tr>
<td><strong>0107</strong></td>
<td><strong>旋转矩阵</strong></td>
<td>中心对称</td>
</tr>
<tr>
<td>0108</td>
<td>零矩阵</td>
<td>标记</td>
</tr>
<tr>
<td>0204</td>
<td>分割链表</td>
<td>两链表合并</td>
</tr>
<tr>
<td>0205</td>
<td>链表求和</td>
<td>按数位计算</td>
</tr>
<tr>
<td>0208</td>
<td>链表是否有环</td>
<td>快慢指针</td>
</tr>
<tr>
<td><strong>0303</strong></td>
<td><strong>多个栈</strong></td>
<td>vector二维数组</td>
</tr>
<tr>
<td><strong>0305</strong></td>
<td><strong>排序栈</strong></td>
<td>升序栈+降序栈</td>
</tr>
<tr>
<td><strong>0401</strong></td>
<td><strong>有向图中通路</strong></td>
<td>邻接表+DFS</td>
</tr>
<tr>
<td>0403</td>
<td>特定深度节点链表</td>
<td>层序遍历</td>
</tr>
<tr>
<td>0405</td>
<td>合法二叉搜索树</td>
<td>中序遍历</td>
</tr>
<tr>
<td><strong>0406</strong></td>
<td><strong>搜索树中序后继</strong></td>
<td>中序遍历</td>
</tr>
<tr>
<td>0408</td>
<td>二叉树公共父节点</td>
<td>递归+后序遍历</td>
</tr>
<tr>
<td>0410</td>
<td>一棵树为另一树子树</td>
<td>递归</td>
</tr>
<tr>
<td>0412</td>
<td>求和路径</td>
<td>递归</td>
</tr>
<tr>
<td>0502</td>
<td>十进制小数转二进制字符串</td>
<td>乘2取整</td>
</tr>
<tr>
<td>0504</td>
<td>下一个数</td>
<td>统计1的个数</td>
</tr>
<tr>
<td>0508</td>
<td>绘制直线</td>
<td>逻辑移位</td>
</tr>
<tr>
<td>0802</td>
<td>机器人寻路</td>
<td>DFS+剪枝</td>
</tr>
<tr>
<td>0804</td>
<td>幂集</td>
<td>依次插入</td>
</tr>
<tr>
<td>0805</td>
<td>递归乘法</td>
<td>变乘为加</td>
</tr>
<tr>
<td><strong>0807</strong></td>
<td><strong>无重复字符的字符串排列</strong></td>
<td>递归</td>
</tr>
<tr>
<td><strong>0808</strong></td>
<td><strong>有重复字符的字符串排列</strong></td>
<td>回溯+判重</td>
</tr>
<tr>
<td><strong>0809</strong></td>
<td><strong>n对括号的排列</strong></td>
<td>递归</td>
</tr>
<tr>
<td><strong>0811</strong></td>
<td><strong>硬币组合</strong></td>
<td>动态规划，数学公式</td>
</tr>
<tr>
<td><strong>0814</strong></td>
<td><strong>布尔运算</strong></td>
<td>DP</td>
</tr>
<tr>
<td>1002</td>
<td>变位词组</td>
<td>sort+map</td>
</tr>
<tr>
<td>1003</td>
<td>搜索旋转数组</td>
<td>遍历，二分</td>
</tr>
<tr>
<td>1009</td>
<td>排序矩阵查找</td>
<td>右上角比较</td>
</tr>
<tr>
<td><strong>1010</strong></td>
<td><strong>数字流的秩</strong></td>
<td>树状数组</td>
</tr>
<tr>
<td>1011</td>
<td>峰与谷</td>
<td>排序+首尾摘果，局部到全局</td>
</tr>
<tr>
<td>1601</td>
<td>交换数字</td>
<td>异或，计算顺序</td>
</tr>
<tr>
<td>1602</td>
<td>单词频率</td>
<td>哈希表</td>
</tr>
<tr>
<td>1604</td>
<td>井字棋游戏</td>
<td>求和</td>
</tr>
<tr>
<td>1606</td>
<td>两个数组元素的最小差</td>
<td>排序</td>
</tr>
<tr>
<td><strong><em>1609</em></strong></td>
<td><strong><em>运算</em></strong></td>
<td>实现整数求反</td>
</tr>
<tr>
<td>1610</td>
<td>生存人数</td>
<td>基数计数</td>
</tr>
<tr>
<td><strong><em>1613</em></strong></td>
<td><strong><em>平分两个正方形的直线</em></strong></td>
<td>平面几何</td>
</tr>
<tr>
<td><strong><em>1614</em></strong></td>
<td><strong><em>最佳直线</em></strong></td>
<td>斜率</td>
</tr>
<tr>
<td>1616</td>
<td>部分排序</td>
<td>双指针前后遍历</td>
</tr>
<tr>
<td><strong>1618</strong></td>
<td><strong>模式匹配</strong></td>
<td>字符串分类处理</td>
</tr>
<tr>
<td>1619</td>
<td>水域大小</td>
<td>DFS</td>
</tr>
<tr>
<td>1620</td>
<td>9键</td>
<td>遍历</td>
</tr>
<tr>
<td>1621</td>
<td>交换和</td>
<td>哈希set</td>
</tr>
<tr>
<td>1622</td>
<td>兰顿蚂蚁</td>
<td>模拟</td>
</tr>
<tr>
<td>1624</td>
<td>数对和</td>
<td>哈希表+遍历</td>
</tr>
<tr>
<td><strong>1625</strong></td>
<td><strong>LRU缓存</strong></td>
<td>哈希表+双向链表</td>
</tr>
<tr>
<td>1626</td>
<td>计算器(+、-、*、/)</td>
<td>中缀表达式</td>
</tr>
<tr>
<td><strong>1705</strong></td>
<td><strong>字母与数字</strong></td>
<td>前缀和</td>
</tr>
<tr>
<td>1706</td>
<td>2出现的次数</td>
<td>数字规律</td>
</tr>
<tr>
<td><strong>1707</strong></td>
<td><strong>婴儿名字</strong></td>
<td>并查集</td>
</tr>
<tr>
<td>1708</td>
<td>马戏团人塔</td>
<td>动态规划+二分查找</td>
</tr>
<tr>
<td>1709</td>
<td>第k个数</td>
<td>动态规划</td>
</tr>
<tr>
<td>1711</td>
<td>单词距离</td>
<td>双指针</td>
</tr>
<tr>
<td><strong>1713</strong></td>
<td><strong>恢复空格</strong></td>
<td>字典树哈希+动态规划</td>
</tr>
<tr>
<td>1714</td>
<td>最小k个数</td>
<td>排序</td>
</tr>
<tr>
<td>1715</td>
<td>最长单词</td>
<td>哈希表</td>
</tr>
<tr>
<td>1717</td>
<td>多次搜索</td>
<td>find函数</td>
</tr>
<tr>
<td><strong>1718</strong></td>
<td><strong>最短超串</strong></td>
<td>滑动窗口+hashmap</td>
</tr>
<tr>
<td><strong>1722</strong></td>
<td><strong>单词转换</strong></td>
<td>回溯+剪枝</td>
</tr>
<tr>
<td><strong>1723</strong></td>
<td><strong>最大黑方阵</strong></td>
<td>动态规划</td>
</tr>
</tbody>
</table>
</div>
<h3 id="困难题——11道"><a href="#困难题——11道" class="headerlink" title="困难题——11道"></a>困难题——11道</h3><div class="table-container">
<table>
<thead>
<tr>
<th>题号</th>
<th>题目</th>
<th>解法</th>
</tr>
</thead>
<tbody>
<tr>
<td><strong>0409</strong></td>
<td><strong>二叉搜索树序列</strong></td>
<td>双端队列+递归</td>
</tr>
<tr>
<td><strong>0812</strong></td>
<td><strong>N皇后</strong></td>
<td>回溯+剪枝</td>
</tr>
<tr>
<td>0813</td>
<td>堆箱子</td>
<td>排序+动态规划</td>
</tr>
<tr>
<td>1603</td>
<td>交点</td>
<td>解析几何</td>
</tr>
<tr>
<td>1608</td>
<td>整数的英语表示</td>
<td>枚举变量</td>
</tr>
<tr>
<td>1719</td>
<td>消失的两个数字</td>
<td>求和、异或、哈希</td>
</tr>
<tr>
<td>1720</td>
<td>连续中值</td>
<td>大顶堆+小顶堆</td>
</tr>
<tr>
<td>1721</td>
<td>直方图的水量</td>
<td>双指针</td>
</tr>
<tr>
<td><strong>1724</strong></td>
<td><strong>最大子矩阵</strong></td>
<td>动态规划</td>
</tr>
<tr>
<td><strong>1725</strong></td>
<td><strong>单词矩阵</strong></td>
<td>map+字典树+回溯</td>
</tr>
<tr>
<td>1726</td>
<td>稀疏相似度</td>
<td>哈希</td>
</tr>
</tbody>
</table>
</div>

            </article>
            <hr>
            <div>
              <div class="post-metas mb-3">
                
                  <div class="post-meta mr-3">
                    <i class="iconfont icon-category"></i>
                    
                      <a class="hover-with-bg" href="/michuanblog/categories/LeetCode/">LeetCode</a>
                    
                  </div>
                
                
                  <div class="post-meta">
                    <i class="iconfont icon-tags"></i>
                    
                      <a class="hover-with-bg" href="/michuanblog/tags/LeetCode/">LeetCode</a>
                    
                      <a class="hover-with-bg" href="/michuanblog/tags/LCCI/">LCCI</a>
                    
                      <a class="hover-with-bg" href="/michuanblog/tags/C/">C++</a>
                    
                  </div>
                
              </div>
              
                <p class="note note-warning">本博客所有文章除特别声明外，均采用 <a href="https://creativecommons.org/licenses/by-sa/4.0/deed.zh" target="_blank" rel="nofollow noopener noopener">CC BY-SA 4.0 协议</a> ，转载请注明出处！</p>
              
              
                <div class="post-prevnext row">
                  <div class="post-prev col-6">
                    
                    
                      <a href="/michuanblog/2020/09/05/lcof-4/">
                        <i class="iconfont icon-arrowleft"></i>
                        <span class="hidden-mobile">lcof_4</span>
                        <span class="visible-mobile">上一篇</span>
                      </a>
                    
                  </div>
                  <div class="post-next col-6">
                    
                    
                      <a href="/michuanblog/2020/08/18/LeetCodede-DataBase/">
                        <span class="hidden-mobile">LeetCodede_DataBase</span>
                        <span class="visible-mobile">下一篇</span>
                        <i class="iconfont icon-arrowright"></i>
                      </a>
                    
                  </div>
                </div>
              
            </div>

            
              <!-- Comments -->
              <div class="comments" id="comments">
                
                
  <div id="vcomments"></div>
  <script type="text/javascript">
    function loadValine() {
      addScript('https://cdn.staticfile.org/valine/1.4.14/Valine.min.js', function () {
        new Valine({
          el: "#vcomments",
          app_id: "tKy1BysLG32PuX7L8s0rQi9C-gzGzoHsz",
          app_key: "wlDiPjGWwM0U49QD4CpxH5dz",
          placeholder: "说点什么",
          path: window.location.pathname,
          avatar: "retro",
          meta: ["nick","mail","link"],
          pageSize: "10",
          lang: "zh-CN",
          highlight: false,
          recordIP: false,
          serverURLs: "",
        });
      });
    }
    createObserver(loadValine, 'vcomments');
  </script>
  <noscript>Please enable JavaScript to view the <a href="https://valine.js.org" target="_blank" rel="nofollow noopener noopener">comments
      powered by Valine.</a></noscript>


              </div>
            
          </div>
        </div>
      </div>
    </div>
    
      <div class="d-none d-lg-block col-lg-2 toc-container" id="toc-ctn">
        <div id="toc">
  <p class="toc-header"><i class="iconfont icon-list"></i>&nbsp;目录</p>
  <div id="tocbot"></div>
</div>

      </div>
    
  </div>
</div>

<!-- Custom -->


    
  </main>

  
    <a id="scroll-top-button" href="#" role="button">
      <i class="iconfont icon-arrowup" aria-hidden="true"></i>
    </a>
  

  
    <div class="modal fade" id="modalSearch" tabindex="-1" role="dialog" aria-labelledby="ModalLabel"
     aria-hidden="true">
  <div class="modal-dialog modal-dialog-scrollable modal-lg" role="document">
    <div class="modal-content">
      <div class="modal-header text-center">
        <h4 class="modal-title w-100 font-weight-bold">搜索</h4>
        <button type="button" id="local-search-close" class="close" data-dismiss="modal" aria-label="Close">
          <span aria-hidden="true">&times;</span>
        </button>
      </div>
      <div class="modal-body mx-3">
        <div class="md-form mb-5">
          <input type="text" id="local-search-input" class="form-control validate">
          <label data-error="x" data-success="v"
                 for="local-search-input">关键词</label>
        </div>
        <div class="list-group" id="local-search-result"></div>
      </div>
    </div>
  </div>
</div>
  

  
    <!-- APlayer 音乐播放器 -->
    <div id="aplayer"></div>
    <script defer src="https://cdn.staticfile.org/aplayer/1.10.1/APlayer.min.js" ></script>
<link  rel="stylesheet" href="https://cdn.staticfile.org/aplayer/1.10.1/APlayer.min.css" />
<script type="text/javascript">
  var oldLoadAp = window.onload;
  window.onload = function () {
    oldLoadAp && oldLoadAp();

    new APlayer({
      container: document.getElementById('aplayer'),
      fixed: true,
      autoplay: 'false' === 'true',
      loop: 'all',
      order: 'random',
      theme: '#b7daff',
      preload: 'none',
      audio: [{"name":"黄杨扁担","artist":"鹿女王","url":"http://mi_chuan.gitee.io/blog/黄杨扁担.mp3","cover":"http://mi_chuan.gitee.io/blog/黄杨扁担.png"},{"name":"隔世信","artist":"以冬","url":"http://mi_chuan.gitee.io/blog/隔世信.mp3","cover":"http://mi_chuan.gitee.io/blog/隔世信.jpg"}]
    });
  }
</script>

  

  

  <footer class="mt-5">
  <div class="text-center py-3">
    <div>
      <a href="https://hexo.io" target="_blank" rel="nofollow noopener"><span>Hexo</span></a>
      <i class="iconfont icon-love"></i>
      <a href="https://github.com/fluid-dev/hexo-theme-fluid" target="_blank" rel="nofollow noopener">
        <span>Fluid</span></a>
    </div>
    

    

    
  </div>
</footer>

<!-- SCRIPTS -->
<script  src="https://cdn.staticfile.org/jquery/3.4.1/jquery.min.js" ></script>
<script  src="https://cdn.staticfile.org/twitter-bootstrap/4.4.1/js/bootstrap.min.js" ></script>
<script  src="/michuanblog/js/debouncer.js" ></script>
<script  src="/michuanblog/js/main.js" ></script>

<!-- Plugins -->


  
    <script  src="/michuanblog/js/lazyload.js" ></script>
  



  <script defer src="https://cdn.staticfile.org/clipboard.js/2.0.6/clipboard.min.js" ></script>
  <script  src="/michuanblog/js/clipboard-use.js" ></script>







  <script  src="https://cdn.staticfile.org/tocbot/4.11.1/tocbot.min.js" ></script>
  <script>
    $(document).ready(function () {
      var boardCtn = $('#board-ctn');
      var boardTop = boardCtn.offset().top;

      tocbot.init({
        tocSelector: '#tocbot',
        contentSelector: 'article.markdown-body',
        headingSelector: 'h1,h2,h3,h4,h5,h6',
        linkClass: 'tocbot-link',
        activeLinkClass: 'tocbot-active-link',
        listClass: 'tocbot-list',
        isCollapsedClass: 'tocbot-is-collapsed',
        collapsibleClass: 'tocbot-is-collapsible',
        collapseDepth: 0,
        scrollSmooth: true,
        headingsOffset: -boardTop
      });
      if ($('.toc-list-item').length > 0) {
        $('#toc').css('visibility', 'visible');
      }
    });
  </script>



  <script  src="https://cdn.staticfile.org/typed.js/2.0.11/typed.min.js" ></script>
  <script>
    var typed = new Typed('#subtitle', {
      strings: [
        '  ',
        "lcci_content&nbsp;",
      ],
      cursorChar: "_",
      typeSpeed: 70,
      loop: false,
    });
    typed.stop();
    $(document).ready(function () {
      $(".typed-cursor").addClass("h2");
      typed.start();
    });
  </script>



  <script  src="https://cdn.staticfile.org/anchor-js/4.2.2/anchor.min.js" ></script>
  <script>
    anchors.options = {
      placement: "right",
      visible: "hover",
      
    };
    var el = "h1,h2,h3,h4,h5,h6".split(",");
    var res = [];
    for (item of el) {
      res.push(".markdown-body > " + item)
    }
    anchors.add(res.join(", "))
  </script>



  <script  src="/michuanblog/js/local-search.js" ></script>
  <script>
    var path = "/michuanblog/local-search.xml";
    var inputArea = document.querySelector("#local-search-input");
    inputArea.onclick = function () {
      searchFunc(path, 'local-search-input', 'local-search-result');
      this.onclick = null
    }
  </script>



  <script  src="https://cdn.staticfile.org/fancybox/3.5.7/jquery.fancybox.min.js" ></script>
  <link  rel="stylesheet" href="https://cdn.staticfile.org/fancybox/3.5.7/jquery.fancybox.min.css" />

  <script>
    $('#post img:not(.no-zoom img, img[no-zoom]), img[zoom]').each(
      function () {
        var element = document.createElement('a');
        $(element).attr('data-fancybox', 'images');
        $(element).attr('href', $(this).attr('src'));
        $(this).wrap(element);
      }
    );
  </script>





  

  
    <!-- MathJax -->
    <script>
      MathJax = {
        tex: {
          inlineMath: [['$', '$'], ['\\(', '\\)']]
        },
        options: {
          renderActions: {
            findScript: [10, doc => {
              document.querySelectorAll('script[type^="math/tex"]').forEach(node => {
                const display = !!node.type.match(/; *mode=display/);
                const math = new doc.options.MathItem(node.textContent, doc.inputJax[0], display);
                const text = document.createTextNode('');
                node.parentNode.replaceChild(text, node);
                math.start = { node: text, delim: '', n: 0 };
                math.end = { node: text, delim: '', n: 0 };
                doc.math.push(math);
              });
            }, '', false],
            insertedScript: [200, () => {
              document.querySelectorAll('mjx-container').forEach(node => {
                let target = node.parentNode;
                if (target.nodeName.toLowerCase() === 'li') {
                  target.parentNode.classList.add('has-jax');
                }
              });
            }, '', false]
          }
        }
      };
    </script>

    <script async src="https://cdn.staticfile.org/mathjax/3.0.5/es5/tex-svg.js" ></script>

  



  
  
    <script>
      !function (e, t, a) {
        function r() {
          for (var e = 0; e < s.length; e++) s[e].alpha <= 0 ? (t.body.removeChild(s[e].el), s.splice(e, 1)) : (s[e].y--, s[e].scale += .004, s[e].alpha -= .013, s[e].el.style.cssText = "left:" + s[e].x + "px;top:" + s[e].y + "px;opacity:" + s[e].alpha + ";transform:scale(" + s[e].scale + "," + s[e].scale + ") rotate(45deg);background:" + s[e].color + ";z-index:99999");
          requestAnimationFrame(r)
        }

        function n() {
          var t = "function" == typeof e.onclick && e.onclick;
          e.onclick = function (e) {
            t && t(), o(e)
          }
        }

        function o(e) {
          var a = t.createElement("div");
          a.className = "heart", s.push({
            el: a,
            x: e.clientX - 5,
            y: e.clientY - 5,
            scale: 1,
            alpha: 1,
            color: c()
          }), t.body.appendChild(a)
        }

        function i(e) {
          var a = t.createElement("style");
          a.type = "text/css";
          try {
            a.appendChild(t.createTextNode(e))
          } catch (t) {
            a.styleSheet.cssText = e
          }
          t.getElementsByTagName("head")[0].appendChild(a)
        }

        function c() {
          return "rgb(" + ~~(255 * Math.random()) + "," + ~~(255 * Math.random()) + "," + ~~(255 * Math.random()) + ")"
        }

        var s = [];
        e.requestAnimationFrame = e.requestAnimationFrame || e.webkitRequestAnimationFrame || e.mozRequestAnimationFrame || e.oRequestAnimationFrame || e.msRequestAnimationFrame || function (e) {
          setTimeout(e, 1e3 / 60)
        }, i(".heart{width: 10px;height: 10px;position: fixed;background: #f00;transform: rotate(45deg);-webkit-transform: rotate(45deg);-moz-transform: rotate(45deg);}.heart:after,.heart:before{content: '';width: inherit;height: inherit;background: inherit;border-radius: 50%;-webkit-border-radius: 50%;-moz-border-radius: 50%;position: fixed;}.heart:after{top: -5px;}.heart:before{left: -5px;}"), n(), r()
      }(window, document);
    </script>
  








  <script  src="https://cdn.staticfile.org/mermaid/8.5.0/mermaid.min.js" ></script>
  <script>
    if (window.mermaid) {
      mermaid.initialize({"theme":"default"});
    }
  </script>







<script src="/michuanblog/live2dw/lib/L2Dwidget.min.js?094cbace49a39548bed64abff5988b05"></script><script>L2Dwidget.init({"log":false,"pluginJsPath":"lib/","pluginModelPath":"assets/","pluginRootPath":"live2dw/","tagMode":false});</script></body>
</html>
